#pragma once
#include"Node.h"

template<typename T>
class BSTree
{
public:
	BSTree();
	~BSTree();
	BiTreeNode<T>* Search(BiTreeNode<T> *pBiTreeNode, T key);
	void InsertBST(BiTreeNode<T> *pBiTreeRootNode, BiTreeNode<T> *pBiTreeNode);
	void CreateBST(BiTreeNode<T> *pBiTreeRootNode, T keyArr[], int n);
};
